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1. Write the predicate max(L, M) in Prolog. Here, L is a list of numbers, 
and max(L, H) must succeed if M is the largest element in the list. 
Otherwise, the predicate should fail. The predicate should also fail for 
the empty list. 
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2. Let A = P{3}. Give A is roster notation, and find #.4. 
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3. Let f : X T be a partial function from .V to V. Use appropriate 
phrases to characterize / under the following conditions 
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4. Let .4 be a set of people who have attended party 1. and let B be the 
set of people who have attended party 2. Furthermore. C be the set 
of people that have attended both parties, and let D be the set that 
have one. but not both. Use the normal set opertions. such as union, 
intersection, etc, to express C and D in terms of .4 and B. 

c= a 6 . 

D = (A UBj-(AAS) 

o. Two relations R and 5 are given as follows 





R = {(maryjohn), (jane, brent), ( lia,paul ), (anne, A:en)} 

5 = {(i»a,car/)} 

Find the set A = {(z. y) [ x & domS A xRy} U S in roster notation. 
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Let S be the sibling relation, that is, (x,y) € 5 iff x and y have 
both parents in common. Let H be the halfsibling relation, that is 
(i, y) € H iff x and y share the father or the mother, but not both. 

Furthermore, let I be the identity relation. 


(a) Prove that 5 U / is an equivalence relation by verifying that all 
the properties required for an equivalence relation are met. 

(b) Is H U / and equivalence relation? Check all the properties re¬ 
quired for a relation to be an equivalence relation, and indicate 
which ones are met. 
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, Let R : 0..3 — {a. 6. c. d} be a relation, and let the relation matrix of 
J? be given as follows 
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8. Let rea/ be a basic type of Z, and let x : real, y : Z. Give the Z 
declaration of the function / defined by f(x.y) = x + y. Here, x + y 
is evaluated as in Pascal, that is, mixed mode expressions yield a real 
result. 

» Teal X ^ rra L 


9. Consider the following Z fragment which implements a phone directory, 
[name, phone] 
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message ok\not_in-directory 

— book _ 

directory : name -+* phone 

subsribers = dom directory 


(a) Write two schemas for finding the phone number of a subscriber. 
The first of these two schemas should apply for the case where the 
name, call it r?, is in the directory, and the second schema should 
deal with the case where x? cannot be found in the directory. 

(b) Suppose the declaration of directory is changed from directory : 
name •** phone to directory : name *-* phone. Write a schema 
for this case, in which all phone numbers of x? are output. 
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